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Amendments to the Claims : 

1 . (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network comprising the steps of: 

defining one or more alternatives via a computer for at least one of the bids; 
defining one or more conditions via a computer among said one or more alternatives; and 
determining one or more combinations of said alternatives via a computer that satisfy 
said one or more conditions , comprising the steps of: 

representing said one or more alternatives and/or said one or more conditions with 
at least one satisfiability problem, comprising the steps of: 

defining at least one first variable B i j representing at least one of said one 
or more alternatives wherein said variable corresponds to a jth one of said 
alternatives in an ith one of the bids; 

and 

determining at least one solution to said at least one satisfiability problem. 

2. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 further 
comprising the step of: 

defining at least one first utility via a computer for representing a vale value of at least 
one of said combinations. 

3. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 further 
comprising the step of: 

defining one or more second utilities via a computer for representing a value of said one 
or more alternatives. 

4. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 3 wherein said 
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first utility of said at least one combination is defined as a sum of said one or more second 
utilities of those of said one or more alternatives that are in said at least one combination. 

5. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 4 wherein said 
sum es of said one or more second utilities is a weighed sum. 

6. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 2 further 
comprising the step of: 

determining at least one of said combinations via a computer that is optimal with respect 
to said at least one first utility. 

7-8. (canceled) 

9. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim & I wherein said 
representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating a first conjunction of one or more first disjunctive clauses of said at least one 
first variable By. 

10. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 9 wherein said 
one or more first disjunctive clauses are defined as k(k-l)/2 disjunctive 

clauses: a {->B ig v -ii? /7i5 where g e l..k, h e l..k and g < h\. 

1 1 . (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 9 wherein said 
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representing said one or more alternatives and/or said one or more conditions step comprises the 



defining at least one second variable Digjh representing at least one potential deal between 
two or more of the bids wherein said second variable Djgjh corresponds to said potential deal 
between a g th alternatives in an i th one of said bids and a h th one of said alternatives in a j th 
one of said bids. 

12. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 1 wherein said 
representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating a second conjunction of one or more second disjunctive clauses of said at least 
one second variable. 

13. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 12 wherein said 
one or more second disjunction clauses are defined as k(k-l)/2 disjunctive 
clauses: a {-*D v -iZ)^ where g e l..k,h e l.Jc andg < h\. 




14. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 12 wherein said 
representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating one or more third disjunctive clauses to represent said one or more 
conditions and generating a third conjunction of said one or more third disjunctive clauses. 

15. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 14 wherein said 



step of: 
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representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating an overall conjunction of said first conjunction, said second conjunction and 
said third conjunction. 

16. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 1 wherein said 
at least one satisfiability problem is a MAX-SAT problem. 

17. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 6 further 
comprising the step of: 

executing at least one of the matches via a computer for one or more of the bids that are 
identified by said at least one optimal combination. 

18. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 7 further 
comprising the step of: 

distributing said at least one first utility via a computer among at least one of the 
participants who submitted said one or more of the bids of said at least one optimal combination. 

19. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 18 wherein said 
distributing said at least one first utility step comprises the step of: 

allocating said at least one first utility evenly among the participants over time to achieve 
fairness. 
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20. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 18 wherein said 
distributing said at least one first utility step comprises the step of: 

allocating said at least one first utility evenly among the participants for each of said 
executed matches. 

21 . (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 wherein said 
bids comprise: 

one or more requests from one or more products and/or services and 
one or more responses identifying one or more capabilities of one or more products 
and/or services. 

22. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 further 
comprising the step of: 

defining one or more attributes via a computer for at least one of said bids. 

23. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
determining one or more combinations of said alternatives step further comprises the step of: 

identifying at least two of said alternative via a computer that have compatible ones of 
said attributes; and 

assigning said identified alternatives via a computer to said one or more combinations. 

24. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
attributes comprise one or more members of the set consisting of a visibility variable, an owner, 
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a validity period, a negotiation timeout, a confirmation indicator, a manual indicator, a pre- 
execution explosion indicator, an execution explosion indicator. 

25. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
attributes comprise one or more specifications. 

26. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
one or more specifications comprise one or more members of the set consisting of stock keeping 
unit (SKU), a quantity, a delivery time window, a quality guarantee, a quality requirement, a 
fulfillment guarantee, a fulfillment penalty, a contract identifies, a price and a supplier 
restriction. 

27. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 wherein said 
one or more conditions comprise one or more links between one or more groups of said 
alternative identifying relations between said alternatives within said group. 

28. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 27 wherein said 
relations comprise at least one compatibility relation. 

29. (currently amended) Computer executable software code stored on a computer readable 
medium, the code for determining one or more matches among one or more bids submitted by 
one or more participants, the code comprising: 

code to receive one or more alternatives for at least one of the bids; 

code to receive one or more conditions among said one or more alternatives; and 
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code to determine one or more combinations of said alternatives that satisfy said one or 
more conditions , comprising: 

code to represent said one or more alternatives and/or said one or more conditions 
with at least one satisfiability problem, comprising: 

code to define at least one first variable B^ representing at least one of said 
one or more alternatives wherein said variable B \ ± corresponds to a jth one of said 
alternatives in an ith one the bids; 

and 

code to determine at least one solution to said at least one satisfiability problem. 

30. (canceled) 

3 1 . (currently amended) A programmed computer system for determining one or more 
matches among one or more bids submitted by one or more participants comprising at least one 
memory having at least one region storing computer executable program code and at least one 
processor for executing the program code stored in said memory, wherein the program code 
includes 

code to receive one or more alternatives for at least one of the bids; 
code to receive one or more conditions among said one or more alternatives; and 
code to determine one or more combinations of said alternatives that satisfy said one or 
more conditions , comprising: 

code to represent said one or more alternatives and/or said one or more conditions 
with at least one satisfiability problem, comprising: 

code to define at least one first variable representing at least one of said 
one or more alternatives wherein said variable B jj corresponds to a ith one of said 
alternatives in an ith one the bids; 

and 

code to determine at least one solution to said at least one satisfiability problem. 
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32. (canceled) 
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